N Degrees of Separation: Influences of Dynamic Programming on Computer Science
نویسنده
چکیده
Bellman's dynamic programming methodology can be applied to a wide range of computer science optimization problems. Some of these applications are briefly reviewed here. This work has led to advances in numerous other areas of computer science, including programming languages, computer simulation, and computer architecture. In turn, advances in these other areas suggest other applications of and to dynamic programming. In summary, we survey interrelationships of disparate computer science areas, and how progress in these areas evolved from Bellman's work.
منابع مشابه
Modern Computational Applications of Dynamic Programming
Computational dynamic programming, while of some use for situations typically encountered in industrial and systems engineering, has proved to be of much greater significance in many areas of computer science. We review some of these applications here.
متن کاملOpen pit limit optimization using dijkstra’s algorithm
In open-pit mine planning, the design of the most profitable ultimate pit limit is a prerequisite to developing a feasible mining sequence. Currently, the design of an ultimate pit is achieved through a computer program in most mining companies. The extraction of minerals in open mining methods needs a lot of capital investment, which may take several decades. Before the extraction, the p...
متن کاملDynamic Envelope and Control Shading Pattern to Visual Comfort of Office Building in Tehran
This work reviews the effect of parametric programming on visual performance, daylighting and shading in office buildings in Tehran-Iran and studies their influences that help not only to reduce the glare but also to promote useful daylight illuminance through promoting visual comfort. It starts by establishing a review of the effective parameters on visual comfort indices, glare indices, and d...
متن کاملA feasibility study of dynamic verification for tumor target delineation and dose delivery using a six degrees of freedom motion phantom
Background: The dynamic phantom is one of the best tools to study the impact of motion on tumor target delineation and absorbed dose verification during dose delivery. Materials and Methods: this study, a 6-DOF (degrees of freedom) phantom was designed following the stacked serial kinematics and assembled by six commercial motion stages to generate 6-DOF motion, which were RotX (pitch, around X...
متن کاملOptimum Design of Sewer Collection Networks
Various methods have been used to economically design wastewater and stormwater collection systems. In this article, Discrete Differential Dynamic Programming (DDDP) which is a subsection of dynamic programming (DP) was used. For each pipe network, various alternatives such as depth and slope of pipe laying and various diameters could be considered to satisfy hydraulic and engineering constrain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000